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PROBLEM TO BE SOLVED: To achieve an encoding/decoding device capable of ensuring 
guarantee of higher safety than a conventional one. 

SOLUTION: In an encoding/decoding device which encodes and decodes data at every 
block of a constant bit length by plural steps of encoding processing using a common secret 
key to the decoding and encoding, an encoding function part for realizing an encoding 
function is configured of non-hnear processing parts 301-1-301-4 executing the disturbing 
calculations by using a common key created from a secret key for an inputted data and 
outputting the calculation results, and linear processing parts 302-1-302-3 inputting the data 
outputted from the non-linear processing parts and executing predetermined linear 
calculations and outputting the calculation results, with the 4 steps of the non-linear 
processing parts and the 3 steps of the linear processing parts alternately cascaded. 
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5- =&m^<iOBt^-fb5!kS4-=?Td Hf-g-^bMiScSBlcA^J LTlt 
t>n-i>KBg-f-fbrs§l!cgC<^ffi:^3 * A^iT'- ^' 0'(tfew#^<75 

[0 0 0 1] 

'jXAlCi3lt-6-7*n •;/ :5'Bf-§-:^^*ffiV^7t©-f-'fb/«^ 

Siv-Bt-f-fb/^g-f-fk^ttt^BS-t^o 

[0 0 0 2] 

mite, Bf-^'fki5J;t>'«-l-^btcj3V-T* 

Bt-^'fbiJ J: U^a^-fbSr-^*^ 1 1 1 c ^ *5l-=i7 d 7" 
n-7^'Bf-^:^^5:ici-£.Bf-f-'(bi3iUfffl-g-fb^fi (J-J-T, 
Ht-f-fb/m-f-fb^S) <^»*6<)=S:^tg«fi!o«-^i'<' Ell 

tc^-rBt-f-'fb/«-^<b^s»i> j mn^ft^'fi'ss^it/ 
'^■w^mm.i^om^'imm^ i o i - 1 , i o i - 
2. -, 1 0 1 - j d-iblifiSi^^rv^^o i(^Bf-§-fb/ 
a-g-fb^aii. 6 4tr->h, 1 2 8 tf-;' ^o:/ 

^it^mm. 101-1, 101-2, •", 1 0 1^- j 
ioTBi^'ibxiia-^'fbiiaa^^sia^tOigLifvv * 

¥5:v4'aj*i-^o ^Bf^-fbJitasi 0 1 - 1 , loi 
- 2 , -, 1 0 1 - j -ei±Bi-i-'fb/m-?-fb5ita<^P^t^. 

^Bf -^-fb^OiSS 1 0 1 - 1 , 10 1-2,-, 10 1- 
SlOl-l, 101-2, -, 1 0 1 - j x-m^^hfi 
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nm.mx'\m-wittu^itx'^m-ti>^^^^nLx. bi 

[0 0 0 3] H 2 li, 01 ICiStt-SBg-f-fbiHaS 1 0 1 

- 1 ~ 1 0 1 - j O^St;i3tt-S.*Sfl«BS;S-^-trn y 
^lIT-*^.o g! 2 US^i-Bf •^'fb*!!:3SSIi> 2ocOA^)l- 

MLx^fy Ym^mm^mmmi'n^x}iii3i-i>mmm 
wsmnam^ (jiJ.T> xorebs) 2 o i - it, ssjct* 

2 0 2 - i i!)^hm&^i^-C\'^ho A*S> ab-J.VM4m[S 

P i - 1 l±, X0R[i]^2 0 1 - i^tAtJ^fi. 
'fbM^a5 2 0 2 - i iom^iR i i: kT-;' h ^(c^lHtfeW^a 
W (WT, XOR) /i^flt^nx, 'lk^(D:^^»<OXtSt 
:fc4ai^)Qi (=Pi-l ( + ) Ri) tLXBiU^fl 
i, ( ( + ) J4XOR4-^i-) o --:f3. ^^(OXlD-r- 
^ (r>^^^<D\f:-y >OQ i - 1 (4, Bi^^bMSStSB 2 0 2 

- i '^A^)^i^•^>i ^ "Jjl-, ftS:<^^*i9-OAilfc 
£iJ*P i (=Q i - 1 ) i: Lrai^^^tSo i (4 

H 1 (^Bf-f-fb^aagicosSitwJ^i&i-s 1 ~ j o^lS-c* 

•9, V Qi5XXfQQ\tXi3r-^ SX^tT\,Z. Pj+1 
iJiJ/Q j + 1 l4ai:tl-r*-5'UXl4Vlc^);&t--5>7'-^ 
Tab -So 

[0 0 0 4] El 2 ic^i-Bf -f-fbM^ge 2 0 2 - i <ose* 

E <'Kffl ^t^-"CV»;& TDESBi-f-J (Data Encryption 
Standard ; tI^IIN 1ST (National Institute of Stan 
dards and Technology) COS^S) (J^-T, ^^WM 1 t 

) I- i5 It 2. Bt-f-fb mwLU<r)mfSLi7r^-frT^yi7m 

Xhho H 7 ir^i-Bf-f->fbr*5SicfI5 2 0 2 - i X\i. Xti 
^fifzZ 2 yiy h<OQ i - 1 if^i^WMUZ 0 1 "CBf^ 
(7>iEga ('^g|«) =&fflv^fcl£:'cte*l-J:^-C4 8 
hO7'-^tr^^:^^xTX0RlB]S&8 0 2--i:A*^^^ 
-Lo X0RiafS8 0 2 14 6 4 e-;- h O^g^il/i^ ^ 
Ci64:ffi^^^■CV>7t i gfflc0 4 8 H"-;/ h (75® t ffi:*:©^ 
aS8 0 1 (^Hl:^t-C-X0R?r^ToT4 8 VOf-i' 
^mill-'J.o XORI1K8 0 2C»ffi^ll4^6tr-;' ht*o 

(Sl~-S 8) 8 0 3 - 1 ~ 8 0 3 - 8'^tA^I^^^ 
So #S**->:?;^803-l--80 S-ST'li, XtS^ 

fitz^6\^-> Y(or-i'izMLxm^<Dm.^mi^A-^< 
r- <om.^i^^*^^t>fix^ 4 hor-f-i^miD 

^ilZ>o ^hltZnWiUS 0 4 T-BfS^TJteMSH^o'v^T 
}£y h<H:e<7)|£g*^*^Tt>nr 3 2 e-;' VcD^mmMR i 

[0 0 0 5]^:ib% TDE SBi-^J T-14, mi tC^I-Bf 

tLTi4, mi(Dm^i~MLx. xti^tthtisnz. ^ 
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i co-lfecots&Jfeco^tfiSi^ll^S^i-o IHSli, NTT (H*m 

^mts^^^^tt) J: c> T r»a% ? ^x^^ 1 2 8 e 7 h r D 

Bf-t'fkMS5:a5 2 0 2 - i T-li, A:tl ? 6 4 kf h O 
■7-*-;5'Q i - l;i«#8 ^7 h(7?7='-*' x 1. x 2, 

X 8 \z»n^i\.tz'ik. mm'^m^^ 9 0 1 ^^xt^^fi 

i>o $mM!i!kmi^9 0 1 -Cti, X 1 , 

X 2 , X 8Tb*, S-dOXO RESSUior 1 2 8 If 
•;' OHK (1) tXOR 

$ tLT , -f- <D?$»(^*g 8 <D S 'i? •> fl^'fi 

* i t -r- A* T'- ^' jh)- L Ttt3^i!!!!a:*^lT 
t>iXx #8 KO-t'-^' z 1 . 2 2,-, 2 8:*«ai:^) 
^ o i r*, ^^ajg^lSa? 9 0 1 t?l4, S v 

[0 0 0 7] $mm^mu9 o i t-h^^ti^fifzr-i' 

z 1 , z 2, -, 2 8 ir^LTIi, T'-^'^e^S 9 0 2 
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[0 0 0 8] ^i5, [EI8 IC^-tx'-^'^JIS 9 0 2 ii. 
1 6'IiOXORiae&:*^ib«4S;^ii-TV^^,#, ini4±^ 

[0 0 0 9] 7'-^'^^€ 9 0 25i>t,ttJ:t):^n7t#8 e 

vy<r>T~9%\', z2".-, z 8 • I4^ i^^ff^a 
gC9 0 s^-A^^it-So nm&'^'m.^'^ o 3-C14, 
f!&.%mu9 Q \tnm^\^x. s-iaoxoRiaes^ffiv^ 

-CA^Jf-^' z 1 z2'. z 8 ' tie-^-Hd-t^ 
fiS;$tt7t»2<OllK (2) i:t:-XOR=&ffv^ ^ ic 8 
-IS o s ^ -c^ to^ft /wtt^a #M1- * i t -cfi 

1, y 2, -. y 8 ?rliJ;^1-'i>o 
[0 0 10] ^m3^$!!:agB9 0 zt-h^-n^fi-fzSk^y^ 
V \<n>r-9 1 I , y2, ySirii, $<bic8t:-;' 

h «r#'(5i:i:-r*:fcilte^a!!S:d*=fTt)^x-&„ -f-L-ciie^a 

0*S*34^Bt-^'(bM^^i!LS*t*R i t LTUi*^n-5,o 
[0 0 1 1 ] 'tis. T^V-rfVXA TE 2 J T'I4, ID 1 \z 

(Offi^i:Lri4> HI <Oli^Ki:J*LT, A^lStmtlS 



(4) 



4$IB 2000-8966 6' 



5 

1 2 8 kf h 4 1 9 2 k* y Mb L < li 2 5 6 e b 

v^So ^*&**SW2-eii, HIS iw^-ti T i^Bf-t-fbK^t; 

X ^ffi If «S3gM31S|5T- r'- ^ «■ fi5^-t * w t J; 
[0 0 13] 

1 , :g AfflA* P 27, p l± 0 m± 1 JilTO^) 

K fii5!5Kta2<^J^-g-T-pi2-c*i5. '^pJi^w^-^'bc:o 
IwiS tt ^ H^fitJfisfeffit? * P 27 Jt-^Tffitv^^^ 

10 0 14] i<D§&§eog6t)(±, ^^e5fe^^^t^::it-<J: "jit 

[0 0 1 5] 

(Dtsg-^^tis J: Xfm.^it * =}t T Bf ■^'fb/«-5-ft^S is 
^S(7)A:^)7-*-^'<0#^5-(^f-> hg!c5-:t-r-&l^l O 

•C# "b n-i>|gBt-i-fbB8$ka5<0 A* 7--- 5' 

Lr#ib^x;2.»3 COT'-:? ^1 (or-i' biiati-t 

4Si:, M'^^MrSas^r «tS«3t L T ^ :i t $r # 
[0 0 16] iOfllilC iti.ifHf-f-ik/m-f-fb^SO'fpI 

ti\zi3\,^xii. Bi-^^bM iksp ij v» T gf fa^iiiasB t 

TtBt^-fbrs^^^rfflv^-Si i {1 J: 0. B&^'fbM&WS:^^ 
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[0 0 17] 

xmmLtz rOESJ ^ rE2j Oi^^fc^coyn-y^' 

T o 1- *>:$:^PJ tc i Bf^-fb/^S^-fbS* li , 
in 1 tcS^I- J; ^ lCBif-§-^b^!2i31S 1 0 1 - 1 - 1 0 1 - j 

10 ii^0r^m^mm.^tifzm&^mLx\^^i,o mix-iu ^ 

[0018] 'AlC, H 1 IwiSlt-S^Bt-f-'fb&ag 1 0 1 

- 1-1 0 1- i bLxii. '^^(Di%mtmmizm2iz - 
m-tx^t£mm^m^^i>^ti)^x'^z,o^^-^'itmmwL ' 
1 0 1 - i ( i i± 1 ~ j ) ici±, s 2 Kmti "oizyu 
(bif-yh) i^ti^^rt^'^iz^mLfzr-i' p 

20 j - 1 tf-^'Q i - 1 «rA:t)L, f-rJ'Q i - 1 ^Hf 
^'fb§ai&g|52 0 2 - i \ZXt)LXnhn.i>iiil3R i 
XORI1S&2 0 1 - i tcJicTr'-^' P i - 1 ictf^ b 
^.(bit-wise) OXOR L-r#e,ixSP i - 1 (+). R 
i ( ( + ) (4XOR^«1-) i:^X^<OXtSQ i ttio 
tfz. Q i - li^(Ott>X^<OXtlF i tLxthti-r 

[0 0 191 >kiz. :^^mtmm.t-ri,m^r':ki>m2 

IC^-f Bf-?-'fbrs9iiSB2 0 2 - i OS^lcov^TSil^-r 
-&0 *^BJtci3V^TI±, at -^-fbM^SB 2 0 2 - i ^-^ 11 
30 3 Izm-fX d tc, ^mMi&m^3 0 1 - 1, 3 0 1 - 
2. 301-3, J3j:t>*301-4t ^M^mU 3 0 2 
- 1, 3 0 2-2, i3j;0f3 0 2-3 5!)^^Si:ic-5-ix-?-'^ 

4 St, 3sms^«^n.^cffijtt-r;2>e i^^aj^^aaas 

3 0 1 - 1, 3 0 1 - 2, 3 0 1 - 3 , i3 J;(yf3 0 1 - 

4 t . ia5f^*!iSg|S 302-1, 302-2, ilXV3 0 
2-3r-ti, -^-t^.-ri^A:t)#^^fcq^iSXIiBg^AT<^ 
ra-;/^ftbe-;' hO^^g-oe-;/ h^rm^S-SOLTtii (m 
(±2J^±> h(0^^l:kT<^^^) t^Lv^tfy (n 

40 I13T-li, A^)IS:i:'Sr-2>lf«aB$aag53 0 1-1 

<r>Xt)r-i' ^El. E2, -, Em> ffi^JSt^-Slf 
mM^i&m^S 0 l-ACOthtir-i'iF I, F2, 
Fm t LTV»*o 

[0 0 2 0] m 3 ir^-r:g-|f^Jgi!!iSg|5 301-1-3 
0 1 - 4 14. ^ti^'tim4 iZTfi-tXv \Z^n\£y hor 
-i'Cl. C 2, C 3 , -, Cmt, e-y hiOSK 

1, Ki, Kmti:xt)Lxm.i^mmmy'^tzmi 

j*^*ff<3T^n kf •> h COt--:J' D 1 , D2, D3. 
-, Dmiliit)-ti>mm<omW-i^>4 0 1 -1 - 4 0 1 - 
50 m:iir^'bt«^$nTv>l,o ZilXhmm<omn34 0 1-1 
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1, Kl, -, Kmii^ tS*0*i&'g-t|l]«l-LTl'PO 
1, K2. Kmli, EI 1 O^Bf-f-'fb^aS 1 0 1 - 

1- 10 1- jm^m^j:^^t-ti>^ti)mtL^'o t 

r% HKl, K2. -, Km^:IWl-0'(ll::-t'i).>^ t ■fcBl 

[0 0 2 1 ] 0 5 l±, H 4 lc^1-^^^l?i^^!!iSgB<7)rtgi5^ lO 
^(7)J: l9^#e<)^1S^^^i-yn i'llT-$)^o 115 1; 
S^I-i^^-SJg^SeBli. # n e h CI. C 2 , 

-, Cm*■?■^^-?■•i^A^)Lr, Atsr- f tmZ^^ y Y 
^<D^n\£y YOMKl . K2, Km t e •;' h 
XOR^ t^XOREKS 0 1 - 1 . 501-2.-. 
5 0 1 -mt, ^X0RI1E&5 0 1 - 1 . 5 0 1 - 2. 
5 0 1 -mOmtl(;JtL-C, B^^<Ofi^aicJ:*a 

gB5 0 2 -l, 5 0 2 - 2. 5 0 2 - m*^ ? 

tl.TV»;&„ a^glSS 02-1, 502-2, -, 5 0 2 20 

^^155 0 2 - 1, 5 0 2 - 2, -, 5 0 2 -mil^hit^ 
■^fi^'ixn\^y Vnr-i^D \ , D2, -, Dm;4*ad* 

I 0 0: 2 2 ] HI 6 IcH 3 Ic^i-^ajf^iltaSB 3 0 2 - 1 - 
3 0 2 - 3 0*#e<)«^S;«-^-t-o 12 6 lC;fcV^-C(4lT?yA 
<^1t4-^^x.tfT^<Oi ^ tc^4i)5e*!). ^^S^JiiLSgC 3 0 

2- l-3 0 2 - 3(OX:f3t.^j:Z>^n\fyh<or-^G 30 
1, G2, -, Gmlc^?i^<^ffl^-**«a?g^»^^ie>-C 

=fT?^iJA*-'b, #n tr-;/ hcomt/H 1 . H2, -, Hm=Sr 

B&-f-ft;5:Tco^a ^'ft* 1 2 8 l; 7 7*0 •yi'O^ 
*13^m?r8, ^x-^G 1 . G2, -, Gmi3J:0'*H 
1. H2, Hm(D\£y V t-ri>m^<0 
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10 0 2 4] 
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[0 0 2 5] 
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